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On a Generalization of Szemeredi’s Theorem. 

I.D. Shkredov 


1. Introduction. 


Let iV be a natural number. We set 

afc(A^) = Tniax{|a| : ac[l,iV], 

A contains no arithmetic progressions of length /c}, 

where |a| denotes the cardinality of A. In [2], Erdos and Turan conjectured 
that any set of positive density contains an arithmetic progression of given 
length. In other words, they supposed that, for any k > 3 


ak{N) —0 as —>• cx) 


( 1 ) 


Clearly, this conjecture implies van der Waerden’s theorem [1]. 

In the simplest case oi k = 3 conjecture (1) was proven in [3] by K.F. 
Roth, who applied the Hardy - Littlewood method to show that 


asiN) < 


1 

log log N' 


At present, the best upper bound for a^i^N) is due to J. Bourgain. He proved 


that 


asiN) < 


log log N 
\ogN 


( 2 ) 


For an arbitrary k conjecture (1) was proven by E. Szemeredi [5] in 1975. 
Szemeredi’s proof uses difficult combinatorial arguments. 

An alternative proof was suggested by Furstenberg in [19]. His approach 
uses the methods of ergodic theory. Furstenberg showed that Szemeredi’s 
theorem is equivalent to the multiple recurrence of almost all points in any 
dynamical system. Here we formulate his theorem in the case of metric 
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spaces: 

Theorem 1.1 Let X he a metrie spaee with metrie d{-, ■) and Borel sigma- 
algebra of measurable sets $. Let T be a measurable map of X into itself 
preserving the measure p,, and let k >3. Then 

liminf max{d{T^x, x), d(T'^"‘x, x),..., d(T^^~^^^x, x)} = 0. 
for almost all x E X. 

A. Behrend [11] obtained the following lower bonnd for 03 (iV) 
asiN) > exp(-C(logiV)^), 

where C is an absolute constant. A lower bound on ak{N) for an arbitrary 
k is given in [ 8 ]. 

Unfortunately, Szemeredi’s methods give very weak upper estimates for 
ak{N). The ergodic approach gives no estimates at all. Only in 2001 W.T. 
Gowers [ 6 ] obtained a quantitative result concerning the rate at which ak{N) 
approaches zero for k > A. He proved the following theorem. 

Theorem 1.2 Let 5 > t), k > A and N 3> exp exp (05“^), where C,K > 0 
is absolute constants. Let A C {1, 2,..., N} be a set of cardinality at least 
6N. Then A contains an arithmetic progression of length k. 

In other words, W.T. Gowers proved that, for any /c > 4, we have ak{N) -C 
l/(loglogiV)'^'=, where constant Ck depends on k only. 

In this paper, we solve the following problem. Gonsider the two-dimensional 
lattice [1, iV]^ with basis {(1,0), (0,1)}. Let 

L{N) = max{ |A| : A C [l,iV]^ and 

A contains no triples of the form {(/c, m), {k + d, m), {k, m + d)} 

with positive d}. (3) 

A triple from (3) will be called a "corner". In [9, 19], it was proven that 
L{N) tends to 0 as iV tends to infinity. W.T. Gowers (see [ 6 ]) asked the 
question of what is the rate of convergence of L{N) to 0. 

The following theorem was proven in [24, 25] (see also [12, 13]). 

Theorem 1.3 Let 5 > 0 and N 3> exp exp exp(5“*"), where > 0 is an 
absolute constant. Let A be a subset of (1,... ,N}‘^ of cardinality at least 
6N‘^. Then A contains a corner. 
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The question on upper estimates for L{N) in the group Fg was considered 
in [28]. The main result of this paper is the following theorem. 

Theorem 1.4 Let 5 > 0, and N 3> exp exp(5“'^), where c> 0 is an absolute 
constant. Let A he a subset of {1, ..., of cardinality at least 6N‘^. Then 
A contains a corner. 

Thus, we prove the estimate L{N) l/(loglogiV)‘^i, where Ci = 1/c. 

Note 1.5 The constant c in Theorem 1.4 might be taken as 73. 

The constrnctions which we nse develop the approach of [4, 6 , 24]. 

The proof of Theorem 1.4 is contained in §3,4,5 ,6 and proceeds by an 
iteration scheme. 

Let A be a set, A C X 7^2, where Ei,E 2 C 7?. At each step of our 
procedure we prove the following : either A is "sufficiently regular" or its 
"density" can be increased. A snitable definition of "snfficiently regnlar" 
sets (so-called nniform sets) is one of the main aims of onr proof. 

If A is a random set and A has cardinality then A contains approxi¬ 
mately corners. We shall say A is regular (or in other words a-uniform) 
if A contains the same approximate number of corners. 

Let us consider the following example. Let A be a set of the form EiX E 2 , 
where Ei, E 2 are two random sets. Denote by Pi the density of the set Fj, 
and set P 1 P 2 = 5. Since each Ei has small Fonrier coefficients, so does A. On 
the other hand, the number of corners in A equals PfP^N^ = S'^N^ 7 ^ S^N^. 
So, if A has small Fourier coefficients, then A might not be regular (uniform). 

Let Ei,E 2 be subsets of A, where A C Z to be chosen later. Let 
A be a snbset of Ei x E 2 of cardinality (5|i7i||i 72 |. We shall say that A 
is rectilinearly a-uniform if, ronghly speaking, the nnmber of qnadrnples 
{(x, y),{x + d, y), {x, y + s), {x + d, y + s)} in A"^ is at most {6* + a)\Eip\E 2 p 
(in fact we need a slightly different definition of a-uniformity, which depends 
on the set A). In §3 we prove that if Ei, E 2 has small Fourier coefficients 
and A is rectilinearly a-nniform, then A has abont the expected nnmber of 
corners. 

Snppose A fails to be rectilinearly a-nniform. We shall show in §4 that 
A has increased density S + c(S) on some product set Ei x E 2 , Ei C Ei, 
E 2 ‘T E 2 . To obtain this we need Proposition 4.2, which was proven by Ben 
Green in [28]. A similar proposition was proven in [24] with worse bonnds. 

Unfortnnately, the strnctnre of Ei x E 2 need not be regnlar. To make it 
regnlar, we pass to a snbset of A, say. A' and an integer vector t = (ti,t 2 ) 
such that {El — ti) fl A', {E 2 — t 2 ) H A' has small Fourier coefficients. 

This is attained by a further iteration procedure. Suppose that Ei x E 2 
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is not good; then either Fi or F 2 has a large Fourier coefficient. This may be 
used to find a subset of A, say, Ai such that some sort of density (so-called 
index, see §5) of Fi x F 2 in Ai x Ai increases. This can only occur finitely 
many times. 

We are now in the situation we started with, but A has a larger density 
and we iterate the procedure. This also can only occur finitely many times. 
In §6 we combine the arguments from the earlier sections and show that they 
give the bound that we stated in Theorem 1.4. 

The main difference between this paper and [24] consists in the following: 
in [24] we chose A to be an arithmetic progression, whereas here we put A to 
be a so-called Bohr set (see [4, 27] and others). This choice turns out to be 
more economical than dealing with progressions. Note that the best upper 
bound for a^{N) was proven by J. Bourgain in [4] using exactly these very 
sets. The properties of Bohr sets will be considered in §2. 

At the last section several applications of Theorem 1.4 in the theory of 
dynamical systems will be obtained. 

The author is grateful to Professor N.G. Moshchevitin for constant at¬ 
tention to this work and to Professor Ben Green for helpful conversations 
and ideas. 


2. On Bohr sets. 

Let A be a subset of Z. It is very convenient to write A{x) for such a 
function. Thus A{x) = 1 if a; G A and A(a;) = 0 otherwise. 

One of the crucial moments in [4] was the notion of Bohr set. 

Let N and d be natural numbers, e > 0 be a real number and 9 = 

(01,...,^,) gtA 

Definition 2.1 Define the Bohr set A = A^ ^ jv by 

^e,s,N = {n G Z I \n\ < N, \\n9j\\ < e for j = 1,..., d} 

We shall say that the vector 6* G T*^ is generative vector of Bohr set 
A. The number d is called dimension of Bohr set A and is denoted by 
dim A. If M = A + n, n G Z is a translation of A, then, by definition, put 
dim M = dim A. 

Another construction of Bohr set (so-called smoothed Bohr set) was 
given in [26] and [27]. 
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Definition 2.2 Let 0 < k < 1 be a real number. A Bohr set A = A^ ^ is 
called regular, if for an arbitrary e', N' such that 


e - e < 


K 


lOOd 


e and \N — N'\ < 


K 


lOOd 


-.N 


we have 


1 — K < 


|A6),e',7V' 


< 1 + K . 


We need several results concerning Bohr sets (see [4]). 
Lemma 2.3 Let h.e,e,N he a Bohr .set, 9 G T'^. Then 




Lemma 2.4 Let 0 < k < 1 be a real number, and A^ ^ be a Bohr set. 
Then there exists a pair {ei,Ni) such that 

e N 

- < El < e and — < Ni < N, 

2 2 

and such that A^ ^^ is a regular Bohr set. 

All Bohr sets will be regular in the article. 

Definition 2.5 Let f,g be functions from Z to C. By f * g define the 
function 

if*9)in) = fi-s)9in-s) 
nGZ 

Definition 2.6 Let e G (0,1] be a real number, and A^ ^q tvo be a Bohr set, 
9 = {9i,... ,9d). A regular Bohr set A' = A^)/^r/ is called e attendant of A if 
= (^1) ■ ■ ■ 9d+i,..., 9d+k), k > 0, eeol2 < e' < eeq, eNq/ 2 < N' < eN^. 

Lemma 2.4 implies that for an arbitrary Bohr set there exists its e attendant. 
We shall consider that k = 0 unless stated otherwise. 

Let n be a natural number, and A be a Bohr set. We shall say that a 
Bohr set A' is e attendant of A + n, if A' is e attendant of A. 

The following lemma is also due to J. Bourgain [4]. We give his proof for 
the sake of completeness. 

Lemma 2.7 Let k, > 0 be a real number, 9 G A = be a regular 

Bohr set, and A' = Ag^s',N' its /t/(100d) attendant. Then the number of n's 
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such that (A*A')(n) > 0 does not exceed |A|(1 + /t;), the number ofn's such 
that (A * A')(n) = |A'| is greater than |A|(1 — k) and 


|A' 


-(A* A')(n) - A(n)||^ < 2k\A\ . 


( 4 ) 


Proof. If (A * A')(n) > 0, then there exists m such that 


K 


\m\ < - -N, \n — ml < N 

' ' - lOOd ’ ' ' - 


and 




^ TOOd^’ j = 


( 5 ) 

( 6 ) 


Using (5) and (6), we get 




lOOd^ 


It follows that 


n G A~*~ : — Aa n.i_!s_v ("i-i_ —)n 


( 8 ) 


By Lemma 2.4 we have |A+| < (1 + ft;)|A|. 
On the other hand, if 


neA := A 0 ,(i_^),,(i_^)jv, (9) 

then (A * A')(n) = |A'|. Using Lemma 2.4, we obtain |A“| > (1 — fi;)|A|. 

Let us prove (4). We have 


— (A* A0(n) - A(n) 


|A 


-(A* A')(n) - A(n) 


P(A+\A-) 


< |A+| - |A-| < 2k|A| 

as required. 

Corollary 2.8 Lemma 2.7 implies that |A| < |A + A'| < (1 + 2 k)|A|. 
Note 2.9 Let A^(n) = A(n — x). Since (A* * A')(n) = (A * A')(n — x), it 
follows that (4) takes place for translations A + x. 

Definition 2.10 By A+ and A~ denote the Bohr sets defined in ( 8 ) and 
(9), respectively, A“ C A C A+. By Lemma 2.7 we have |A+| < |A|(1 + k) 
and |A“| > |A|(1 — k). Note that for any s G A', we get A“ C A + s. 
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Suppose A C Z is a Bohr set, and x = {xi,X 2 ) belongs to 7?. By A + a; 
denote the set (A + xi) x (A + X 2 ) C 7 ?. Let n G Z^. Let A(n) denote the 
characteristic fnnction of A x A. We shall write s G A, s = (si, S 2 ), if Si G A 
and S 2 G A. 

Lemma 2.11 Suppose A is a Bohr set, A is its e attendant, e = 
/t/(100d), X is a vector, and E Then 




|AP 


i: 

nGA-\-x 


< Ak . 


( 10 ) 


Proof. We have 
1 

12 

n£A-\-x 


(T=^ Y. V+n(^) = P^PP^E^(^)EA(A-x)A'| 


|AP 


s — n] 


|AP|AT , 
Using Lemma 2.7, we get 
1 


7^E^(^)IlA(n)A'(s-;7- 


n) 


a = 


|A|^ 


E E{s)A{s — x) + AttK = 6 a+x{E) + , 


where |d| < 1. This completes the proof. 

Note 2.12 Clearly, the one-dimension analog of Lemma 2.11 takes place. 
Let Ai = Ag^ gj AT^, A 2 = A 02 ,£ 2 ,Af 2 be two Bohr sets. We shall write 
Ai < A 2 , if 9i = 02 , Si < 82 and W < W. 

Note that if Ai < A 2 , then an arbitrary £ attendant of Ai is e attedant 
of A 2 . 


3. On ck-uniformity. 

Let / be a fnnction from Z to C. By f{x) denote the Fonrier transfor¬ 
mation of / 

fix) = E fis)ei-sx), 

s£Z 

where e{x) = 

We shall nse the following basic facts 

El/(^)l^=/ \fix)\‘^dx (11) 

SGZ -^0 
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( 12 ) 


H fis)9{s) = [ f{x)g{x)dx 

.6Z -^0 

J2\J2f(^)9{s-k)\‘^=f \f{x)\‘^\g{x)\^dx (13) 

fcGZ sGZ 

Let A be a Bohr set, and A be an arbitrary snbset of A. Let |A| = (5|A|. 
Define the balanced fnnction of A to be/(s) = (A(s) —(5)A(s) = A(s) —(5A(s). 
Let D denote the closed disk of radius 1 centered at 0 in the complex plane. 
Let R be an arbitrary set. We write / ; i? —> D if / is zero outside R. 

The following definition is due to Gowers [6]. 

Definition 3.1 A function / : A —D is called a-uniform if 

ll/lloo<a|A| (14) 

We say that A is a-uniform if its balanced function is. 

We shall write / instead of Jq and instead of Xsgz- 
Let us prove an analog of Lemma 2.2 from [6]. 

Lemma 3.2 Let A be a Bohr set, and let f : A D be a-uniform 
function. Then we have 

k s 

for an arbitrary function g, g : 7i ^ JD. 

Proof. By (13) we get 

J2\Y.f(^)9{s-k)\^ = [ \f{x)\^\ 9 {x)\^dx. (15) 

Since the function / is a-uniform, it follows that ||/||oo < Q;|A|. Using this 
inequality and (12), we have 

H I fi-^) 9 {s -k)\^ < o^lAp f \g{x)\‘^dx < o^lApH^H^ (16) 

k s '' 

This completes the proof. 

Corollary 3.3 Let S be a set, and A be a Bohr set. Suppose E C A is 
a-uniform, and E have the cardinality (5|A |. Let g be a function from S to 
D. Then for all but a‘^/‘^\S\ choices of k we have 

\{E * g){k) - 6{A' * g){k)\ < o^Uia'I . 
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Let / be the balanced function of i? fl A . Using Lemma 3.2, we get 

J2\(E* gm - S(A' » g)(k)\^ = < (17) 

k k s 

<a^\A'mg\\l<a^\A'm. (18) 

This concludes the proof. 

By Cl and 62 define the vectors (1,0) and (0, —1). 

Let Ai and A 2 be Bohr sets, and Ei x E 2 he a subset of Ai x A 2 . Suppose 
/ ; Ai X A 2 —D is a function. 

Definition S.f Let a be a real number, a E [0,1]. A function f : E 1 XE 2 ^ 
D is called rectilinearly a-uniform if 

EE /(s)/(s + ue 2 )f{s + rei)/(s + ue 2 + rci) < a|Ui|^|U 2 |^ (19) 

S^U f 

Let f{k,m) = f{kei + 77162 ). Note that the function / is a-uniform iff 

E I ^ a\Ei\^\E2\^. (20) 

m.,p k 

Let A be a subset of Ui X U 2 , |A| = 6 \Ei\\E 2 \. Define the balanced function 
of A to be /(T) = (A(s) — 5) ■ {Ei x E 2 ){s). We say that A C Ui x U 2 is 
rectilinearly a-uniform if its balanced function is. 

Let / be an arbitrary function, / : > C. Define ||/|| by the formula 

ll/ll = lEE/(^)/(^+“e2)/(s + rei)/(s + Me2 + rei)|^ (21) 


Lemma 3.5 || ■ || is a norm. 

Proof. See [24]. 

Definition 3.6 Let A be a Bohr set, Q C A, IQI = d|A|, 0,6 are positive 
numbers, and A' be 6 attendant set of A. Consider the set 

B = {m E A I II(Q n (A' + 77i) - (5(A' + m))r||oo > . 

A set Q is called {a, e)-uniform if 

\B\<a\A\, (22) 
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( 23 ) 


^ E . 

mGA 

and 

||(QnA-(5Ari|oo<«|A|. (24) 

Certainly, this definition depends on A and A'. We do not assume that A' 
has the same generative vector as A. 

Note 3.1 Let 


5* = {me A I 

Condition (23) implies that |-B*| < 

Note 3.8 Condition (24) is not so important as (22) and (23). The in¬ 
equality 

||(QnA-(5A)r||oo <4a|A| 

follows from (22), (23) (see Statement 3.13). 

Let Ai, A 2 be Bohr sets, Ai < A 2 , £ > 0 be a real number, and A' be 
e attendant of Ai. Let also Ei, E 2 be subsets of Ai, A 2 , respectively, and 
l-E'il = Al^ili ^2 = /52IA2I. 

Definition 3.9 N function / : Ai x A 2 D is called rectilinearly {a,e)- 
uniform if 

II/IIaixA 2 ,£ = H H ^^A'(m-/c-i)A'(M-/c-i) x 

ieAijeA2 k rn,u 

|^A'(/c + r-j)/(r,m)/(r,M)p < a(3l(3l\A'\^\ki\^\K2\ ■ (25) 

r 

Let Ai, A 2 be Bohr sets, Ai < A 2 , and A' be e attendant of Ai. Suppose 
that A(, is e attendant of A'. Let also Ei, E 2 be subsets of Ai, A 2 , respectively, 
and \Ei\ = /5i|Ai|, E 2 = /52|A2|. 

Definition 3.10 Let A C x E 2 , |A| = (5/5i/52|Ai||A2|, and /(s) = A(s) — 

5{Ei X E 2 ){s). Let fi{s} = f{si + I, S 2 )A.'{si), I E Ai. Consider the set 

B = {IeA, I ■ 

A is called rectilinearly {a, ai, e)-uniform if \B\ < q;i|Ai|. 

Note that 

\\fi\\A'xA2,e= ^^A"(m-/c-i)A"(M-/c-i)|^A"(/c+r-j)//(r,m)//(r,M)p 

ieA' JGA2 k rn,u r 
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iGA'+«jeA2 k m,u r 

where A" = A'(e) and / is a restriction of / to (A' + /) x A 2 . 

Note 3.11 We need parameter ai to decrease the constant c in Theorem 
1.4. To obtain Theorem 1.4 with c eqnals, say, 1000, one can pnt ai = a. 

Lemma 3.12 Let A be a Bohr .set. Suppose A' is e attendant of A, A” 
is e attendant A' and attendant of A, e = Q;^/4(100(i), Q A, IQI = 5A, 
and q; > 0. Let 

n, = {seA\\SA'+s{Q)-S\>^a^^^ or \SA''+n{Q)-S\" > ■ 

1 ^'- I nGA'+s 


1 ) If 


^2 = {S e A I ||(g n (W + s) - <5(A' + s)ri|oo > 4aV4|A'|} . 

^ E l'^A"+n(Q) - 

neA 


then |f 2 i| < 4 q;^A|A|. 

2) If 

n* = {seA \ ||(gn(A" + s)-5(A" + s)ri|oo >a|A"|} 

has the cardinality at most q;|A|, then |f 22 | < 4 q;^A|a|. 

3) Suppose Q is {a, -uniform subset of A. Let 

fi = {s G A I Set (g — s) n A' is not ( 80 ;^^"^, e)-uniform } . 


(26) 


(27) 


Then |f2| < 8 q;^A|A|. 

Proof. Let ns prove 1). Let = 6 A'+n{Q), = <^A"+n(g), ^ = tt^/4, and 

e = Consider the sets 


Bs = {n e A' + s \ \6’; - 6\ > e} ,Gs = {n e A’ + s \ \6'f, - 6\ < e} ,s e A 
and sets 


B={seA \ |5,| >e|A'|},G'={seA I |5,| < e|A'|} 

If s G G, then |ils| < e|A'|. Using Lemma 2.11, we have 

E E \S': - i>\ + < 


xGA'-\-s 


\A' 


x£A'+s 
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Besides that for s E G, we get 

M s \K-s? < t 4 i: I'^i'-'^i'+M s |'^-■'*|' - 

l^'- I xGA'+s I x£Bs I I x£Gs 


Let us estimate the cardinality of B. We have 


a 


^ > TTT E l'5? - > ^nlrTT E E K- '^r - 4n > 

-wh, iEiAi.-|s„,w" 


> 


1 


|5|e3|A'i 

|A'||A| 




— Ak . 


It follows that, \B\ < 4q;A 2|A|. Using (28), (29) we get Ui C i? and 1) is 
proven. To prove 2) it suffices to note that 

77 X! ll(QA(A"+s)-(5(A"+s))r||oo = TTTTT77 X! II (QA(A"+s)-( 5(A"+s))r||oo + 


|A||A^ 


sGA 


|A||A' 


sGO* 


^^E II (Q n (A” + .) - ^(A'' + .)nu < a + ^|A \ n-| < 2a. 

and define the sets i?(, G(, B', G' : 


B'^ = {nEA' + s\ \\{Qn {A" + s) - <5(A" + s))r||oo > ei|A"|} , 

= {n G A^ + s I II {Q n (A^^ + s) — (5(A^^ + s))r||oo < IA^^|}, s E A. 

= {s G A I |i?s| > ei|A'|} and G' = {s G A | 15^1 < ei|A'|} , 

where ei = After that we can apply the same argnments as above, 

using Lemma 2.7 instead of Lemma 2.11. 

Let us prove 3). Since Q is (a, e^)-uniform subset of A, it follows that Q 
satisfies (26). Also we have |f2*| < q;|A| and |i?|, |i?'| < 4 q;^A|^|_ jg easily 
shown that for all s ^ i? U 5' the set (Q — s) fl A' is (SaA^, e)-nniform. This 
completes the proof. 

In the same way we can prove 

Statement 3.13 Let A he a Bohr set, and E C A, |(5| = (5|A| be {a,e)- 
uniform, e = a/A{lQQd). Then 

||(QnA-<5A)r||oo <4«|A|. (30) 
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We will not, however, use this fact. 


Let Ai, A 2 be Bohr sets, Ai < A 2 , and Ei C Ai, E 2 C A 2 , \Ei\ = /9i|Ai|, 

\E 2 \ = j32\E2\. By V denote the Ei x E 2 . Let H,G be subsets of V. 

Theorem 3.14 Let f : V T) be a function. Suppose that f is rec- 
tilinearly {a, e)-uniform, and the sets Ei, E 2 are {ao,e)-uniform, Oq = 
e = Sq = a^)/. Let also Ai he eo atten¬ 

dant 0 /A 2 . Then 

I H H H{^G{s + re)f{s + re 2 )| < 2^a^^^plf3^\Ai\‘^\A2\ . (31) 

sGZ 2 rGZ 

Proof. Let e = Ci + 62 , s = kei + me 2 , and A' be £ attendant of Ai. 

Let 

= {s G Ai I ||(i?i n (A^ + s) — (5(A^ + s))'||oo > Oio} , 

= {s e Ai I \Sa'+s{E,) - ai > aT} , 

and 

flP = {s G A 2 I \\{E 2 n (A' + s) — (5(A' + <s))r||oo > tto} ) 

^ = {-s G A 2 I |(5a'+s(-£'2) ~ ai ^ , 

Let also f2i = U fl 2 ^\ and f 22 = U By assumption the sets Ei, 

E 2 are (oq,£)- uniform. It follows that ^ ctP^|^ 2 |, 

/ = 1,2. Hence, Iflij < 2 q;o^^|Ai| and |f 22 | < 2 Q;g^^|A 2 |. 

Let gi{s) = gi{k,m) = G{k,m)A'{k — i), i E Ai, and hj{s) = hj{k,m) = 

H{k, m)A'{m — j), j G A 2 . We have k G Ai, m G A 2 and /c + r G Ai in (31). 

It follows that the sum (31) does not exceed |Ai AA 2 I. Let also = A' + i, 
and fij = A' + j. Using Lemma 2.7, we get 

<^ 0 = E E^( s)G{s + re)f{s + re 2 ) = 

s^T? r&Z 

= ^ ^ H{k, m)G{k + r,m + r)f{k, m + r)Ai{k + r)A 2 (m) = 

fc,m r 

^ ^ H{k, m)G{k+r, m+r)f{k, m+r)(Ai*A')(/i^+^^)(A2*A')(^^)+16A«^|AinA2| 
1^ I k,m r 

eLeEEE hj(k, m)gi(k+r, m+r)f(k, m+r)-hl6i9oKjAij^jA2j , (32) 

I I iGAi JGA2 k,m T 
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(33) 


where \^o\ < 1 and n <2 Split the sum as 

_ ! ft m 

The sum do is taken over i ^ fli, j ^ ^ 2 , the sum Uq is taken over i G 
^ ^ 2 , the sum (Tq is taken over i ^ fli, j G ^ 2 , the sum (Tq is taken 
over i G fii, j G ^2 and |-R| < 16e|Aip|A2|. Let us estimate (Jq, ctq and Ug . 
Rewrite (Tq as 

E EEE/^ j{k — r, m)gi{k, m + r)f{k — r,m + r) + R. (34) 

I ieAi jeA2 k,m r 

Let i and j in the sum (34) be fixed. We have k E \i and m E fij. Further 
ii f{k — r,m + r) is not zero, then k — r E Ai. It follows that r G A* — Ai = 
A' — Ai + i. The set A' is e attendant of Ai. Using Lemma 2.7, we obtain 
that r belongs to a set of cardinality at most 2|Ai|. Hence 

kil < j^2|S^il ■ lAI ■ |Af |A.| < 2ar|A.nA2|. (36) 

In the same way |(To| < 2q;o^^|AiP|A2 | and |(Jo"| < 2 q;o^^|AiP|A2 |. 

Take i and j such that i ^ Qi, j ^ fl 2 - Let g{s) = gi{s), h{s) = hj{s), 
and Ai X fij = x A^^^ A^ x A 2 = A^^ x A^^\ Let = E 2 n A^^^ 
uP = Ui n Af\ = |U^^V|A 2 ^^|, and We have 

^ = E E KX)9{s + r(ei + e2))/(s + re2) = (36) 

sGZ 2 rGZ 

= Kk, m)E^ 2 ^ im) ^g{k + r, m + r)f{k^m + r) (37) 

k,m r 

Using the Cauchy-Bounyakovskiy inequality, we obtain 

^ 11^112 E Efi'(^ + r,m + r)f{k,m + = (38) 

k,m r 

= \\h\\lY.E^^^ (m) '^g{k + r,m + r)f{k,m + r)g{k + p, m + p)f{k,m + p) = 

k,m r,p 

= WhWl'^ E 2 ^\m — r)'^ g{k,m)f{k — r,m)g{k + u,m + u)f{k — r,m + u) = 

k,m r,u 
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= \\h\\ij:j: g{k, m)g{k+u, m+u) ^ E 2 ^\m—r)f{k—r, m)f{k—r, m+u) = 

k,m u r 

= WHl H m)g{k + u,m + u)Ef\k)Ef'^ {k + u) 

k,m u 

■ ^ — r)f{k — r, m)f{k — r, m + u) (39) 

r 

We have k G and k — rEAi. It follows that r G /c —Ai G A^^^ —Ai. Since 
m — r G A 2 ^\ it follows that m G A^^^+r G A^^^ + A^^—Ai. On the other hand 
k + u G A^^^. Hence u G A^^^ — Af ^ and m + n G A^^^ + Af ^ — Ai + Af ^ — Af ^ . 
Let Aj = A' + A' + A' + A' + Ai + i. Then m, m + m G Aj + j = Qij = Q. 
Using Lemma 2.7 for Bohr set Ai and its £ attendant A', we obtain that the 
cardinality of Aj does not exceed 5|Ai|. Using the Cauchy-Bounyakovskiy 
inequality, we get 

1^1^ < \\h\\2{^^9{k,m)g{k + u,m + u)) (40) 

k rn,u 

•( ^ Ef\k)Ef\k + u)Y,E^2\m-r)E^2\m-r')x 

k,m,u r“,r' 

X f{k — r, m)f{k — r,m + u)f{k — r', m)f{k — r',m + u)^ 


Let us estimate a* = a*j = J2k,m,u9ik,m)g{k + u,m + u). Let E 2 ^'^ = 
E 2 n Q. We have 

(j* = ^ g{k,m)g{k + u,m + u) < ^ E[^\k)E[^\k + u)E 2 ^\m)E 2 ^\m + u) 

k,m,u k,m,u 

= (k)Ef^ {u)Ef^ {m)Ef^{m + u - k) = (41) 

k,m,u 

= Y. E[^\k)E!^\m + k)E[^\u)Ei^\m + u) = (42) 

k,m,u 

= YiE?^*Eiy{m). (43) 

m 

Recall that \Qij\ < 5|Ai|. Lemma 2.7 implies that m in the sum (43) belongs 
to a set of cardinality at most 8|Ai|. The expression (43) implies that for all 
i,j we have 

|a7| < 8|Af|Ai|. (44) 
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We need a stronger upper bound for Let 

= {s G A 2 I |(5ai+s(-E2) ~ / 52 I > 4q;q^ or 
|5A'+n(i?2) -/92r ></'}, and G'' = A 2 \f^'. 

I 11 nGAi+s 

By assumption Ai is Eq attendant of A 2 and E 2 is (ao, £^)^uniform subset of 
A 2 . Using Lemma 3.12, we get |U'| < 8 Q;y^|A 2 |. Let A = A' + A' + A' + 
A' + Ai. Since A' is e attendant of Ai, it follows that for any s G G we 
have |5y+^(U2) - f32\ < and Ehga+s l<^A'+n(^ 2 ) - 1^2? < 8ay^|A|. For 

an arbitrary i G Ai consider the set 

U* = U* = { j G A 2 I |( 5 y._,_j(U 2 ) — AI > 80 ;^^ or 


A E |iA.+„(B2) - ftp > SqV^ } . (45) 

' 4 fi£Ai+j 

Since (A 2 \U*) 5 (A 2 n(G'—i)), it follows that U* C (A 2 \(G'—i)). Since Ai is 
£0 attendant of A 2 , it follows that |A 2 \(G'—i)| = |(A 2 + i)\G'| > jA^nG'l > 
(l- 8 Q;y^- 8 Ko)|A 2 |, Ko < ckq- Hence |U*| < 8 Q;y^|A 2 |+ 8 fi;o|A 2 | < 16Q;y^|A2|. 
This yields 


|A? 


E 






|A? 


^(16aE|A2|2|Af |Ai|) < 32aE|Air|A2| 


(46) 


We have j ^ f 22 . Suppose in addition that j ^ U*. Using (13), we get 


\E'i \x)\^\EWx)\'‘dx. 


( 47 ) 


( 2 ) 

Since is Q;o-uniform, it follows that 


Ef\x)=pf^Kf\x)+^^aoW\, (48) 

where |-di| < 1. We have |Af^(a;)| < |A'|. Combining (48) and (47), we 
obtain 


I \Ai\x)\^\E 2 ' {x)\'^dx + 3ao\A'\‘^ I \E'^'{x)\‘^dx < 


■( 2 ) 


42) 


42 ) 
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(49) 


< (;3f’)"i:(Af' * + ISaolAflA.I. 

m 

Let Since j ^ O), it follows that l/f^ — fh\ fs and 

i:(Af' » < 4(^(P>)X|Af |A,| + 200aPpA'p|A.|. 

m 

This implies that 

<J*, < 4(/3f^)2/32>f|Ai| + 200ay>f |Ai| + 15ao|Af |Ai| < 


< 4(/3f))2/32|Af|Ai| + 256ay>f |Ai|. (50) 

Since i ^ f2i, it follows that j3i/2 < jSf'’ < 2j3i. Hence 2560;^^ < 
Consequently for all i ^ fli, j ^ f22 U f2*, we obtain 

al^<l2SmW?\^i\- (51) 

We have 

<\\h\\t-(^* ■Y.Y. /(a m)f{r, u)f{r\ m)f{r', u) ■ (52) 

m,u r r' 

^ (A; - m + m)^^^( m - A; + r)Ef^(m - A; + r') = (53) 

k 

= \\h\\t ■ fir, m)f{r, u)f{r', m)/(r', u) ■ (54) 

m,u r r' 


J2E?\m-k)Ei^\u-k)Ei^\k + r)Ei^\k + r') = \\h\\i ■ a* ■ a'. (55) 

k 

Rewrite a' as 

a' = ^ ^ E 2 ^\k + r)E 2 ^\k + r')\^ E[^\m — k)f{r, m)f{r', m)p (56) 

k v,v' Efl 

We have r G Ai and A; + r G A^^^. It follows that k G A^^^ — Ai. On the other 
hand m — k & A^^\ Hence m G A^^^ + A; G A^^^ + A^^^ — Ai. By symmetry 
u belongs to A^^^ + A^^^ — Ai. Using Lemma 2.7 for Ai and its e attendant 
A', we obtain that k and m,u belongs to some translations of Bohr sets 
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Wi = and W 2 = Wi , respectively, and the cardinalities of these sets do 
not exceed 3|Ai|. 

If k is fixed, then m, u, r, r' in (55) rnn some sets of the cardinalities at 
most |A'|. 

Let = /(r, —m)f{r', —m)W 2 {m — i — j), 

= f{r,-u)f{r',-u)W 2 {u-i-j), = /(-r,m)/(-r, m), and 

= f f u). Consider the sets 

B, = {A^ I |(4.V » bP')(-A) - /3P(4;,, » aP>)(-A)| > aP"|A'|} 

B 2 = {A I - 13?(Kr' * aP’)(-A)| > ariA'I} 

B3 = {AeAi I |«„»BP')(A)-^(p>«„»Ap>)(A)|>Qr|A'|} 

B4 = {A € A, I |«„ » E?)(k) - » aP')(A)| > aP=|A'|} ^ 

We have i ^ fli, j ^ ^ 2 - Using Corollary 3.3, we get \Bi\, \B 2 \ < 3q;o^^|Ai| 
and 1531,1541 <«o^Vil- Let5 = 5 iU52 U53U54. Then |5| < Sao^^lAil. 
Split a' as 

a' = ^ ^ E^\k + r)E^\k + r')| ^ Ei‘\m — k)f{r, m)f{r', m)p+ 

k&B r,r' rn 

{k + r)E^^\k + r')\ E5f) (m — k)f{r, m)f{r', m) p = Ui + (T 2 

kfB r,r' m 

Let us estimate ai. Since |5| < 8 q;o^^|Ai|, it follows that 

IcTil <8af |Af|Ai|. (57) 

If k ^ B, then k ^ Bi. This implies that 

^2=T.T.T.fiEu)f{r',u)E?\u-k)Ei^\k + r)Ei^\k + r') ■ 

k^B 31 r,r' 

/(r, m)/(r', m)E[^\m — k) = 

m 

= E E E/(U «)/(r', w)5f )(« - A;)5«(A; + r)5«(A; + r')($E * 5f ))(-A;) 

k^B 31 r,r' 

= E E E /(u u)fiP, u)E?^ {u - A:)5« {k + r)5« {k + r') ■ 

k^B 31 r,r' 
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/(r, m)f{r', m)A.f\m — k) + 

m 

+>»«riA'i E u)f{r', u)E?\u - k)E^^\k + r)E^^\k + r') 

k^B ^ r,r' 

= E E E «)/(^'> (“ - (k + r') ■ 

kfB u r,r' 

i:/(n m)f{r', m)Af\m — k) + 4-(9q;o^^I^1"^I^i| ^ (58) 

m 

where |?9| < 1. Using these arguments for B 2 , and B 4 , we get 
|c^2| < {p[^^f{P^^^yj2J2f(Am)f{r,u)f{E,m)f{r',u) ■ 

m,u r r' 

E Af\m — k)kf\u — k)Js!' 2 \k + r)Js!' 2 \k + P) + 16q;o'^^|A'|^|Ai| , (59) 

k 

It follows that 

W'\ < |cTi| + IcTsI < {p[^^y{p^^^yj2J2f(Am)f{r,u)f{E,m)f{r',u) ■ 

m,u r r' 

E Af\m — k)kf\u — k)k^ 2 \k + r)k^ 2 \k + P) + 32q;o'^^|A'|^|Ai| . (60) 

k 

Using (55), we obtain 

I^r < l|/^ll^ ■ (/5f E(/5|^E E E ^ 

k r,r' 

I kf\m - k)f{r, m)/(r', m) ^ + 32\\h\\j ■ a* ■ ao^^|A'|^|Ai| (61) 

m 

We have 

||ft||^ ^J^h(k,m) < =/3i/3f>|A'||Ai|. (62) 

k,m k,m 

Since i ^ Ui, j ^ f22, it follows that < 2j3i and < 2/52- Combining 
the estimates of \\h \\2 and a* with (61), we get 

< 2‘=/3i'/3«|A'|-‘|A,p i: A<‘'(A^ + r)k^^\k + /) ■ 

k r“,r' 
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(63) 


I ^ Af’(m - k)f(r,m)f(r', m) ^ + 2'^a5'^®|AT|Ai|‘‘. 

m 

Let Vt '2 = ^' 2 {i) = ^2 U We have 

( II < (lAillAsI)^ H IWjf < 

< 2^®/3f/3||A'HAi|3(|Ai||A2|)3 ^ + + 

|^Ai(m- A;)/(r,m)/(r',m)p + 2^®ao'^^(|Ai||A2|)^|A'|®|Ai|^ < 

m 

<2‘=/3i'/3«|A'r|A,|=(|A,||A,|)= + O • 

iGAijGA2 k r,r' 

I ^ Ai(m - k)f{r,m)f{r,m)\^ + 2 ^®ao^^(|Ai||A 2 |)^|A'|®|Ai|^ . 

m 

By assumption the function / is rectilinearly (a, e)-uniform. It follows that 

( E kMl)‘ < 2“a^(i>;3||Ar|A,nA2r + 2“a2/3|A'|8|Ai|S|Aj|‘ < 

<2iVf/9||Air|A2A (64) 

Hcncc 

H lo-jjl < 2'^a^/^/3^/3||Aip|A2| . (65) 

Using (35), (46) and (33), we have 

|ao| < 16«|AinA2|+8ayVinA2|+32ayVinA2|+2V/"/32/32|AinA2| < 

<2^a^/^f5lf5l\K^\^\K2\ (66) 

as required. 

The next result is the main in this section. 

Let Ai, A2 be Bohr sets, Ai < A2, Ai = Ag^^ TVi, d G T*^, and Ei C Ai, 
E2 C A2, |Ui| = / 9 i|Ai|, IU2I = /92IA2I. Let "P be a product set Ei x E2. 

Theorem 3.15 Let A he an arbitrary subset of Ei x E 2 of eardinal- 
ity 5|Ui||U2|- Suppose that the sets Ei,E 2 are {ao,2~^^e'^)-uniform, ckq = 
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2 2000^96^48^48^ ^ _ ^2 ^'^°Q;g)/(100(i). Let A be reetilinearly (Q;,Q;i,e)- 
uniform, a = , ai = 2~'^6, and 

logiVi > 2^°(ilog — . (67) 

SiS 

Then A contains a triple {{k, m),{k + d, m), {k,m + d)}, where d ^ 0. 
Proof. Let A' be £ attendant set of Ai, and = A' + i, i G Ai. Let 
Gi = (Aj X A 2 ) n A, fi{s} = f{si + i, S 2 )A'(si, S 2 ), i G Ai. By Gi denote the 
characteristic functions of the sets Gi. Let 

= {i G Ai I i?i n Aj is not (Say^, e)-uniform} , 

B2 = {teA,\ |<5a,(^i)-AI >40^'}, 

B 3 = {* G Ai I > aPlPl\A'{e)\^\Af\A 2 \}, and B = B.UB^UB^. 

By assumption i?i is (oq, e)-uniform. By Lemma 3.12, we get |i?i| < Soy^lAil 
and 1 52 1 < Soy^^lAil. Since A is reetilinearly (a, oi, e)-uniform, it follows 
that IB^I < q;i|Ai|. Hence |5| < 16Q;y"^|Ai| + q;i|Ai| < 2q;i|Ai|. 

Let e = Cl + 62 , and s = xei + ye. Using Lemma 2.7, we obtain 

= r;^ ■ X! > (68) 

I ieAi 


where k, = a^. Consider the sum 


^ = ^ E Eg'*(^)- 

I ieAi s 

We have |A| = (5/9i/92|Ai||A2|. Using (68), we get 

a > IA1IIA2I . 


(69) 


(70) 


Split a as 

^ = TTn E E 6^*(^ + UTi E E = (Ji + (72 . (71) 

I I s ' ' s 

Let us estimate ai. For any i G Ai we have J2gGi{s) < / 92 |A'||A 2 |. If i ^ B2, 
then < 2 / 9 i/ 92 |A'| IA2I. It follows that 



E 

i&BnB2 




1 

M 


i: i:g.w< 

ieB,i^B2 s 
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<SaJ |Ai|IA 2 I + 4q;i/3i/32|Ai|IA 2 I. (72) 

By assumption < aij3ij32- This implies that 

(Ti < 8 q;i/3i/32|Ai| IA 2 I + 4ai/3i/32|Ai| IA 2 I < 16q;i/3i/32|Ai||A2| . (73) 

We have ai = 2~’^5. Using this and (70), (73), we obtain 

^EEG.(5)>^|A,||A,|. (74) 

I I s 

The formula (74) implies that there exists Iq ^ B such that 

EG..(?) > ^IA'IIAjI =2-’4ft/32|A'||A2|. (75) 

s 

Let G(s) = Gi(,(s). We have 

^^G'(A;,m) >2-3<5/3 i/32|A'||A2|. (76) 

k rn 

We have m G A 2 and k + m E \i. It follows that k E \i — A 2 . Using Lemma 
2.7 we obtain that k belongs to a set of cardinality at most 2|A2|. By the 
Cauchy-Bounyakovskiy inequality, we get 

2-®4"ft=/3j|Af IA 2 I" < Y.('£.G(k,m))" ■ 2\k,\. (77) 

k rn 

It follows that 

i:(E G{k,m)) ' = EE G{k,m)G{k,p) > 2-'^5^f3ff3l\A'\^\A2\. (78) 

km k m,p 

Let s = xei + ye 2 - Consider the sum 

ao = '^'^G{s}G{s + rG)A{s + re2). (79) 


Then 


G{s)G{s + rG)V{s + re2) + EE G(T)G'(s + re)/(s + re2) (80) 


“ '^EE^('®)^(^EE^(^)^(^+ ^^2) (81) 
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Let us estimate the second term in (81). Let f{s) = f{s) if s G A* x A2 and 
f{s) = 0 otherwise. We have 

G(s)G(s + re)/(s + re2) = G{^G{s + re)f{s + re 2 ) ■ (82) 

It follows that 

H H G'(s)G(s + rG)f{s + re 2 ) = G{s}G{s + re)7(s + re2) = 

s r g r 

= EE G(s + ioei)G{s + re + ioei)/(s + re 2 + ioei) = 

s r 

= EE G{s + ioei)G{s + re + ioCi)/io('S + ^ 62 ) (83) 

s r 

Since io ^ B, it follows that ||/joll"^ < and < 2f3i. 

By assumption a = By Theorem 3.14 the second term in (81) 

does not exceed 2 ^°q;^/"^/ 9^/9||A'P|A2| < 2“®(5^/9^/9||A'p|A2|. The inequality 
(78) implies that the first term in (81) is greater then 2“^(5^/9^/9||A'p|A2|. It 
follows that (To > 2“®(5^/9f/9||A'7|A2|. 

The sum (79) is the number of triples {{k,m), {k + d,m), {k,m + d)}, 
where k G Aj^, m G A2, (i G Z. The number of triples with d = Q does 
not exceed |A'||A2|. By assnmption logWi > 2^^d\og—. Using Lemma 2.3, 
we get |A'| > 28((53/32/31)-1. Hence, 2-^5^I 3 ll 3 l\k'\^\k 2 \> |A'||A2|. It follows 
that A contains a triple {(/c, m), {k + d,m), {k,m + d)} with (3^0. This 
completes the proof. 


4. Non-uniform case. 

Lemma 4.1 Let Ai, A 2 be Bohr sets, Ai < A 2 , and A' be e attendant 
set of Ai, e = K/{lb)t)d). Let set A be a subset o/U C Ai x A2 of cardinality 
( 5 |U|. By B define the set 0 / s G Ai such that \A fl ((A' + s) x A2)| < 
((5 — ?7)|U n ((A' + s) X A2)|, where rj > 0. Then 

E 1^ ^ + s) X A 2 )| > (5 ^ IC* n ((A' + s) X A 2 )| + 

s£{Ai\B) s£{Ai\B) 

AV E 1^ ^ + <s) X A 2 )| — 4/t;|A'||A i|IA 2 I . 

s&B 
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Proof. Let s = kei + me 2 . Using Lemma 2.7, we get 


= ^7l(s)Ai(/c)A2(m) = i ^ ^ A(s)((A'+n)xA2)(s)+2^9K|Ai||A2|, 

s I I nGAi 5 

(84) 

where |^9| < 1. Split the sum (84) into a sum over n E B and a sum over 
n E ki \ B. We have 

■SICI < - r,) |C n ((A' + n) x 

h'- I nGS 

+TT7j' X! |A n ((A'+ n) X A 2 )| + 2k|Ai||A2| . (85) 

I nG(Ai\B) 

In the same way 

|C'l = ^El^n((A'+n)xA2)|+^ E |C^n((A'+n)xA2)|+2di«:|Ai||A2 

1^'- I nGS 1^'- I nG(Ai\B) 

(86) 

where |di| < 1. Combining (85) and (86), we obtain the required result. 

Proposition 4.2 (B. Green) Let A be a subset of Ei x E 2 of eardinality 
|A| = 5|Ui||U2|. Suppose that a > 0 is a real number, and A is not ree- 
tilinearly a-uniform. Then there are two sets Ei C Ei and E 2 C E 2 such 
that 

X F 2 )| > (5+ 2-iV)|Fi||F2| and (87) 

I All ^ 2 ^q;|A/]^| , 1^21 ^ 2 ^q;|A/2| . (88) 

In [24] the author used spectral methods to prove Proposition 4.2. His 
proof gives worse constants than (87), (88). B. Green [28] took a more simple 
approach, which provided better bounds. 

Let Ai, A2 be Bohr sets, Ai < A2, Ai — Ag^eo^Tv, 0 £ T'^, and Ei C Ai, 
E2 ^ A2, |Ui| = / 5 i|Ai|, IU2I = P2\E2\. Let P be a product set Ei x E2. 

Theorem 4.3 Let A be a subset of V of eardinality |A| = 5|Ui||U2|- 
Suppose that A has no triples {{k,m), {k + d,m), {k,m + d)} with d ^ 0, 
Ei,E 2 are {ao,2~^^e'^)-uniform, oq = e = (2“^°°Q;Q)/(100(i), 

e' = and 

\ogN > 2^°dlog —. 

EqE 
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Then there exists a Bohr set A, two sets Fi, F 2 and a veetor y = {yi, 1 / 2 ) ^ 

Fi C £'1 n (A + yi), F 2 C i ^2 n (A + 1 / 2 ) sueh that 

|FiI > 2-125^12^^1^1^ IF 2 I > 2-i255i2^2|A| and (89) 

+ (90) 

Besides that for A = Ag - fj we have 0 = 9, e > 2~^e'eo and N > 2~^e'N. 

Proof. Let A' be e attendant of Ai, and A" be e attendant of A'. Snppose 
that A is rectilinearly (a, oi, e)-nniform, a = ai = 2-1"<5. Using 

Theorem 3.15, we obtain that A contains a triple {(/c, m), (/c + d, m), {k, m + 
d)} with d 7 ^ 0. Hence, the set A is not rectilinearly (a, oi, e)-uniform. 

Let 

B, = {seA,\ |dA'+s(^i) - AI > 40^'} , 

i ?2 = {-s £ Ai I A' n {El — s) is not {SaH^^ £)-nniform} , 

and 

B = {ieAi I > aA^A^|A'(£)nAf|A2|}. 

Since A is not rectilinearly (a, e, £')-uniform, it follows that \B I > ai|Ai|. By 
assumption Ei, E 2 are (oq, U)-uniform. Using Lemma 3.12, we obtain \Bi\ < 
day^lAil, |il2| < Soo^^Ail- Let B3 = BiU B2. Then IB^] < 12 q;o'^^|Ai|. Let 
B' = B \ B 3 . Since 320^^ < oi, it follows that |il'| > q;i|Ai|/ 2. Note that 
for all I E B' we have 

|dA'+s(^i)-AI <4ayA (91) 

Let 7 ] = Let = A' + /, / G Ai. Suppose that for any I E B' we 

have 

|A n {\i X A2)| < (d — n l^i||A2 n U 2 I . (92) 

Let B'^ = Ai \ B'. Using Lemma 4.1 and (91), we get 

^ |An(AzxA 2 )| >d|A 2 nU 2 | ^ |AznUi|+ 77 |A 2 nU 2 | ^ |AznUi|-a 2 |A'||A,||A 2 | > 

zgb'= igb' 

>dA|A 2 | E |AznUi|+r/^ij^^i^A|A 2 | > 

> dA|A 2 | E |AznUi|+2 ^q;i? 7AA|A^||Ai|IA 2 I. (93) 

ieB'<= 
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We have 


^ |An (A; X A2)| < 4ayVi||A'||A2| < 2-Vr//9i/32|A'||Ai||A2| • (94) 

l&Bi 

Combining (93) and (94), we obtain 

^ |An(AzxA2)| ><5A|A2| E |AznEi|+2-Vr//3i/32|A'||Ai||A2|. (95) 

This implies that, there exists a number I G \ Bi such that 

\A n (A/ X A 2 )| > (5 + 2 ^airi)\\i Pi -E/ 1 IIA 2 Pi -E/ 2 I . (96) 

Put A = A', yi = Iq and Fi = (A + Iq) P Ei. Since /q ^ -Bi, it follows that 
\Bi\ > /5i|A|/2. The set E 2 is (ao, 2“^°£^)-uniform. This yields that there 
exists a number a such that F 2 = (A + a) P E 2 has the cardinality at least 
/32 |Ai|/ 2 and for y = {lo,a) we have 

|A P (A + y)| > (5 + 2 ^air])\Ei\\E2\ . 

and the theorem is proven. 

Let X = rci + me 2 , and f{x) be a balanced function of A. There exists 
lo G B' such that 


IA P (A/q X A2)| > (5 — P i?i||A2 P E 2 


If 

|Ap(Az„ X A2)| > i6 + y)\\i,nE,\\A2nE2\, (97) 

then the theorem is proven. 

Hence there exists /q G B' such that 

I ^/(r,m)A/(,(r)A2(m)| < r]\\ig P .B 1 IIA 2 P .B 2 I • (98) 

r,m 

Let Aq = A' + Iq. Put Ui = A" + i, i G Aq and yj = A" + j, j G A 2 . 
Consider the sum 

= E E EE E /(a m)ui{m - k)yj{k + r). (99) 

isAojsA2 k ™ rgAo 

Suppose that i and j are fixed in the sum (99). Using Lemma 2.7, we obtain 
that k runs a set of cardinality at most 2|Ao|. Besides that if i, j, k are fixed, 
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then m, r run sets of size at most |A"|. Using Lemma 2.7 once again, we 
obtain 


= f{r,m)Ao{m-k)A2{k + r)+^al\A"\^\Ao\^\K2\, (100) 

k rn reAo 

where |'(9| < 1. Let A3 = A2 —A' —/q- Using Lemma 2.7, we get IA2I < IA3I < 

(1 + q;q)|A 2|. Note that k belongs to the set A3 in (100). If /c G A^ —/q, then 
Iy 2 {k + r) = 1, for all r G Aq. If k is fixed in (100), then r and m run sets of 
cardinality at most |Ao|. It follows that 

E EE /(r, m)Ko{m—k) + E EE /(r, m)Ao{m—k)A 2 {k+r) 

' ' keiA--lQ) ^ rGAo ke(A3\{A--lo)) ™ reAo 

= E J2J2fiAm)Ao{m-k) + ali^i\Ao\‘^\A2\ = 

ke(A--lo) reAo 

EE E f{r,m)AQ{m-k)+ 2 al'd 2 \Ao\‘^\A 2 \ = |Ao| ^ ^ /(r,m)+2a2^2|AonA2|, 

k rn reAo rn reAo 

( 101 ) 

where |di|, |■d2| < 1. Using (98), we get 

|a*| < 77|A"nAo||Ao n Ui||A2 n U 2 I + da^jA'f |AonA2| (102) 

If j is fixed, then k runs a set —Aq + j + A" in (99). Clearly, the cardinality 
of this set does not exceed (1 + q;o)|A'|. Hence, replacing 4Q;g|A"p|Aop|A2| 
in (102) by 8 q;q|A"P|AoP|A 2|, we can assume that k runs —Aq + j in (99). 

Since I G B', it follows that (3i\Aq\/2 < |AonUi| < 2(3i\Aq\. Besides that 
IbcKg < ri(3i(^2- This implies that 

lEE E EE f{r,m)ui{m — k)fij{k + r)\ < 

isAo jeA 2 fce—Ao+i rn reAo 

< 2r/|A'f |Ao| ■ |Ao n Uil ■ IA 2 n U 2 I < Ar]f3,f32\A'f\Ao\‘^\A2\ . (103) 


Let 

U = {j G A 2 I ^ \6A"+k{E2) — /52p > 4(3;^^}, and G = A 2 \ U . 
1 ^'- I keA'+j 
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Since E2 is (ao,it follows that |f 2 | < 8Q;y^|A2|. Let i G Aq be 
fixed. Let 

VL{i) = {j e A 2 I 7 ^ | 5 A"+i+fc(^ 2 )-/ 52 p > 4 ao'^^}, and G{i) = A.2\^{i) ■ 

I fce-Ao+i 

Since 


Y \^^"+i+k{E2) — (32\^ — Y \^k”+k{E2) — ( 32 Y 

fce-Ao+i A:eA'+j+(i-io) 

it follows that A 2 n(G + /o — i) ^G{i). Hence, |f^(i)| < IA 2 I — |A 2 n(G+/o—i)|. 
Since i belongs to Aq, this implies that a number a = Iq — i belongs to A'. 
Using Lemma 2.7 for A 2 and its e attendant A', we get {G fl A^) + a C A 2 
and 

|A 2 n(G+a)| > |A 2 n((GnA^)+a)| > |(GnA 2 )+a| = |GnA^| > |G|- 8 ao|A 2 |. 

Hence |U(i)| < 80 : 0 '^^IA 2 I. 

Since Iq G B', it follows that 

A i: |i 5 a”+i(£i - io n A') - ftp < 2 »aJ'" ( 104 ) 

1 ^'- I fceA' 

It is clear that for any j the sum (104) equals 

jA i: i 4 A-+,-i(ftnA„)-ftp. 

1 ^'- I fce-Ao+i 


Indeed 


Y, |<^A"+i-fc(-£'l n Aq) — — Y, \^A"+k{El f] A' + Iq) — Pi\‘^ — 

/cG—AoH“j ^GA^H-Zq 

= ^ |W(^i-AnAO-Air 

keA' 

Let 


^i(b j) — {k & —Aq + j : |(5A"+i+A:(L/2) ~ A 2 I > 4q;o^*} , 
k^ 2 {i,j) = {k e-Ao+j : AA"+j-fc(^i n Ao) - All > 4cty®}, and 
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For all j ^ f2(i) we have |f2i(i,j)| < 2ay'^\A'\. The inequality (104) implies 
that |f 22 (*,j)| < 4Q;y"^|A'|. Hence |f 23 (i,j)| < Sa^^lA'I if j ^ f2(i). 


Since /q G B', it follows that 


a = 


ieAoieA2 k rn,u r 


> 


>aPlPi\A’'\^\Ao\^\A2\, (105) 

where fi^ is a restriction of / to Xi^ x A 2 . If j is fixed, then k runs —Aq+j'+A" 
in (105). Clearly, the cardinality of this set does not exceed (1 + q;o)I^ 1- 
Hence, replacing a by q;/ 2 in (105), we can assume that k runs —Aq + j in 
(105). Using |U(i)| < 8 q;o'^^|A 2 |, we get 


a 


= H H imu(m-/i:)u(M-/i:)|l]/ij(^ + r)/zo(r,m) 4 (r,n) 

iGAo k m,u r 


> 


a 

> - 
- 4 


(3l(3l\Ar\A,\^\A2\ . 


(106) 


Now we can prove the theorem. 
Let 


J = {{i-iii k) \ i & Aq, i ^ U(i), k ^ such that 


^ Ui{m - k)ui{u 

m,u 

Using (106), we get 


Y,Aj{k+ r) flair, m)fi^{r,u) 




E E 


-k)i^iiu 


*eAo kfn3(i,j) m,u 


Y Aj{k + r) flair, m) flair, u) 


> 


It follows that 



P!Pl\Ar\Ao\^\A2\ . 


(107) 


Y Eu("i-^)u(M 

{i,j,k)ejm,u 


YAj{k + r)fia (r, m)^ (r, u) 


> 
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(108) 


Let us estimate the cardinality of J . For any triple (i, j, k) belongs to J we 
have \E 2 n{vi + k)\-l32\K"\\ < Aay^\K”\ and |(i?inAo) n(/ij-/9i|A"|| < 
4:ay^\A"\. Using (108), we get 

32| j| ■ wrpipi > . (109) 

This yields that |J| > 2 “^^q;|AoP|A2|. 

Let us assume that for all (i, j, k) E J we have 

Y f{r,m)ui{m - k)fij{k + r) < -2^^-pip2\-^"\‘^ ■ (HO) 

m rGAo 

Using (103), we get 

H H H f{r,m)vi(m-k)^ij{k + r) > 4:rjpil32\A"\^\Eo\^\E2\ , (HI) 
(i,j,k)el ™ 1-gAo 


where J = {{i,j,k) : {i,j,k) G (Aq x A2 x (— Aq + j)) \ J}- Since \kl{i)\ < 
1 /2 

1^2!, i G Aq, it follows that 

H H H f{r,m)iyi{m-k)nj{k+r) > 2r//3i/32|A"p|AonA2| . (112) 
{i,j,k)ej,j^n{i) ^ reAo 


Hence, there exist i and j, j ^ U(i) snch that 


H H H f{r,m)ui{m - k)fij{k + r) > |/3i/32|A'HAo| , (113) 

k&Q{i,j) rn rSAo ^ 


where (2(i,j) is a snbset of — Aq+j. Since j ^ U(i), it follows that |U 3 (i,j)| < 
Say^lA'I. Hence 


H f{r,m)vi{m-k)^ij{k + r) > jj3il32\M'\^\Eo\ . (114) 

k&Q(i,j)\Q3{i,j) rSAo 


This implies that there exists k ^ kl^{i,j) snch that 


H H /(U rn)iyi{m - k)fij{k + r) > ^pif32\A"\^ ■ (115) 

m rSAo ° 
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Put A = A", y = (j — /c, /c + i) and Fi = (A + yi) fl {Ei fl Aq), F 2 = 
(A + 1 / 2 ) n E 2 . Since k ^ it follows that j3i\A"\/2 < |Fi| < 2j3i\A"\, 

(32\E"\/2 < IF 2 I < 2/32|A"|. Using this and (115), we get 

|An(Fi X Fs)! = |An(((/i,-/c)nAo) x {{ui + k)nK2))\ > 

> <51 (/i,- - A;) n Fl n AolKz/, + A:) n F 2 I + ^A/92|A'f > 

o 

>{s+^)\F,m. 

Hence, if for all (A, j, k) E J we have (110), then the theorem is proven. 

Now assnme that there exists a triple {i,j, k) E J snch that 

EE /(r, m)ui{m - k)yj{k + r) > -2^^—(3i(32\h"\^. ( 116 ) 

m rSAo ^ 

We can assume that for all (A, j, k) E J we have 

IE E f{r,m)vi{m-k)yj{k + r)\ <2^^-(3i(32\A"\^ ■ (117) 

m t-gAo ^ 


Indeed, if 

^ ^ /(r, m)vi{m - k)yj{k + r) > 2^^-(3i(32\h"\^ , 

m rGAo ® 

then we might apply the same reasoning as above. For sets Ai = A", A 2 = 
A", a vector y = {j-k, k+i) and Fi = (Ai+r/i)n(FinAo), F 2 = (A 2 +r/ 2 )nF 2 
we have |Fi| > /5i|Ai|/2, IF 2 I > / 52 IA 2 I /2 and 

|An(Fi X F2)| > (<5 + 2 ®^)|Fi||F2|. 

a 


Since {i,j, k) E J, it follows that 


E 


E floir, m)floir, u) 

rG/ij —k 


> 2-^af3^f3i\A''\\ 


( 118 ) 


Note that m,u belong to z/j + A;nA 2 in (118) and r belongs to a set pj —A;nAo. 
Put Cl = fij — kn Aq, £2 = + A; n A2, F( = Fl n £1 and F2 = F2 fl £2. We 
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can assume that fi^ is zero outside Ci x £2 in (US). Let Ai = An (£1 x £2), 
<^1 = and fi be a balanced function of Ai. Using (117), we get 

|<^i — (5| < 2^°^. We have k ^ Q 3 {i,j). Using this, we obtain 

II/,„ - /ill* = - S)^ < 2**I3]I3I^\A'\‘. (119) 

We have t] < Using this and Lemma 3.5, we get 

I /i(unr)/i(r,M)p > 2-^a/32/32|A'|U (120) 

m^uGiyi+k r£fij—k 

Since k ^ it follows that 2“^/9i|A'| < \E[\ < 2/9i|A'|, 2~^(32\A'\ < 

I-S2I < 2/92|A'|. Hence 

H I fi{r,rn)fi{r,u)'^ >2-^^a\E[\^\E'^\^. (121) 

m,u£vi-\-k rGfij—k 

Using Proposition 4.2, we obtain sets £1 C £( C nj — /c, £2 £ £2 — U + ^ 
such that 

|An(£ix£2)| > |Ain(£ix£2)| > ((5i+2-3V)|£i||£2| > ((5+2-"V)|£i||£2| 

and 

\Ei\ > 2-^^a\E'-\ > 2-‘^^af3i\A'\, i = l,2. 

Put A = A”,y= {j-k,k+i) and £1 = (Ai+|/i)n(£inAo), £2 = (A2+r/2)n£2. 
The sets A and £1, £2 satisfy (89), (90). This concludes the proof. 

5. On dense subsets of Borh sets. 

We need a simple lemma. 

Lemma 5.1 Let A he a Bohr set, A' be e attendant of A, e = ^/(lOOd), 
and Q be a subset of A. Let (/ : 2^ x > D 6 e the function such that 
9 (A,£) = Then 

^i:9 (A',£)>g(A,0)-8K. (122) 

xeA 

Proof. Using the Cauchy-Bounyakovskiy inequality and Lemma 2.11, we 
get 

I A/ 1 : 9(A', £) > ( 1 : iA.+*(Q))" = |ApiA(Q) + 4tf a)2 , 

xGA xGA 
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where |?9| < 1. This implies that 


1^ H > ^liQ) -8k = g{A, 0) - 8k 

xeA 


as required. 

Note 5.2 Clearly, the one-dimension analog of Lemma 5.1 takes place. 
Lemma 5.3 Let A he a Bohr set, A' he e attendant of A, e = ^/(lOOd), 
q; > 0 6e a real number, and Q he a subset of A, IQI = 5|A|. Suppose that 



^ E I'5a'+«( 0) - > a. 

neA 

(123) 

Then 

E ^‘h'+niQ) > + tt — 4/7 . 

(124) 


neA 


Proof. Using (123), 

we have 



1 X 12 X! ^A'+niQ) > 7^ X! '^A'+n(Q) - 5^ + a . (125) 

neA nsA 


The first term in (125) equals 

JXf\A\^ ? ? A(n)A'(T- n) = E * ^0 (^) • 

Using Lemma 2.7, we obtain 

E'5L«(«) S E Q(?1A(?) -S^ + a-4n>S^ + a-iK. (126) 

This completes the proof. 

Note 5.4 Clearly, the one-dimension analog of Lemma 5.3 takes place. 
Corollary 5.5 Let A he a Bohr set, a > t) he a real number, and Ei, 
E 2 be sets, \Ei fl A| = /5i|A|, IU 2 fl A| = /52|A|. Suppose that either Ei or E 2 
does not satisfy (23). Let A' be an arbitrary (2“^°Q;^/5i/5|)/(100(i) attendant 
set of A. Then 

fr, E X E,) > PlPUl + A). (127) 

neA ^ 
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Proof. Let n = {x,y) and k = 2 We have 


^ E X £,) = (E ^ i>U,{E,)) (i E «.+,(S2)) (128) 

n€A x£A yGA 

Without loss of generality it can be assumed that Ei does not satisfy (23). 
Using Lemma 5.3, we get 

^E'5k.(15.)>/3? + »"-4x. (129) 

b'-l xGA 

Let us estimate the second factor in (128). Using Lemma 5.1, we obtain 

mE'5k„(152)>/32-8''- (130) 

b'-l yeA 

Combining (129) and (130), we have 

t4 E ^I'+dEi X E^) > (I3l + q8 - 4i,)(l3l - 8x) > /3f/3|(l + U) ^ 

neA ^ 

This concludes the proof. 

The following lemma was proven by J. Bourgain in [4]. We give his proof 
for the sake of completeness. 

Lemma 5.6 Let A = ^ ^ be a Bohr set, a > 0 be a real number, and 

Q be a set, IQ H A| = (5|A|. Suppose that 

||(QnA-(5A)r||oo >«|A|. (131) 

Then there exists a Bohr set A' = Ag/^s',N' such that A' is ei attendant of A, 
£1 = K- < 0/32 and 

T |iA-+„(Q) - > T , (132) 

nsA ^ 

6 ' G 

Proof. Let Qi = Q fl A. Using (131), we obtain 

|Qi(a;o) - 5A(a;o)| > a|A|, (133) 
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where Xq G T. We have A = Put 6' = 6 \J {xq} G T'^+^ and 


h' = Aai « ^ « M 

^ ’ lOOd^’ lOOd 


Using Lemma 2.7, we get 

Q^(x„) = i:Q(n)A(n)e“”" = ^ » A')(n)Q(n)e="“» + 2^tf|A|, 

n I n 

where |^9| < 1. We have 


1 


Qi{xo) = 7^ EEA'G- m)A{m)Q{n)e^™ + 2k^A\ = 

I m n 


= IW U E A'(n - m)A(m) 0 (n)e^"’”™ + 

I m n 

+^EEA'(« - m)A(m)g(n)[e2™ - e^”^] + 2k^\A\ = 

I m n 

^ <5A,+^(Q)e2™ + 0(^^^A'(n-m)A(m)g(n)|e2"(—Ao-l|) + 

I m n 


m€A 


+2/7^9|A| = ^ SA>+UQy~° + (14fi; + 2k)^\A\ . (134) 

meA 


Using (131) and (134), we obtain 




mGA 


m£A 


>f|A| 


(135) 


Hence 


___ ^ 

EIW».(«-5|>:7|A|. 

msA ^ 

Using the Cauchy-Bounyakovskiy inequality, we get 


(136) 




nsA 


(137) 


This completes the proof. 

Corollary 5.7 Let A be a Bohr set, a > 0 be a real number, and Ei, 
E 2 be sets, \Ei fl A| = /9i|A|, \E 2 fl A| = (32\A\ Suppose that either Ei or E 2 
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satisfies (131). Then there exists (2 attendant set A' = 

l^e',e',N' of Bohr set A sueh that 

E X E,) > I3ll3l(l + A) (138) 

neA ° 

and 

e' G . (139) 

Proof. Let n = (x,y), and k = We have 

^ E X -B 2 ) = (A E ■St+A-Ei)) (A ^ ii,+,(S)) (140) 

e'-l neA e'-l xeA e'-l yeA 

We can assnme withont loss of generality that Ei satisfies (131). Using 
Lemma 5.6 and Lemma 5.3, we obtain 

+ (141) 

xgA 

Let us estimate the second term in (140). Using Lemma 5.1, we get 

mE'5i.+„(S2)>/3|-8x. (142) 

h'-l yeA 

Combining (141) and (142), we obtain 

1 _ rp' rp 

^ E X B,^ > (/3f + Y - 4x)(/3| - 8 k) > + y) ■ 

I I neA 

This concludes the proof. 

We shall say that the vector 9' from (139) is constructed by Corollary 

5.7. 

Clearly, all lemmas of this section apply to translations of Bohr sets. 

Let A be a union of a family of Bohr sets Aq, A^(a;o), • • •, A* (Tq, • • •, Xn-i) 
and a sequence of some translations of Bohr sets Aq, Ai(a;o), • • •, A„(a;o, • • •, Xn-i) 
such that 

Ai(a;o) and A)^(a;o) are defined iff Xq G Aq 
h. 2 {xQ,Xi) and A.*^{xq,xi) are defined iff xi G Ai(a;o),a^o ^ Aq 
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A„(a;o, • • •, Xn-i) and A* (xq, • • •, Xn-i) are defined iff 

Xn-l e A„_i(fo, • • • , Xn- 2 ),Xn -2 ^ K- 2 {Xo, • • • , ^n-s), ■ ■ ■ , Xq E Aq . (143) 

Let m > 0 be an integer nnmber and A be a family of Bohr sets satisfies 
(143). Let g : 2^ X D be a fnnction. Let ns define the index of g, 

respect A, for all /c = 0,..., m by 


indfc(A)(5() 


E —^— E 

l^oP |Ai(fo)P 


1 

|Afc(fo, • •. ,Xfc-i)P 


E giKixo, - ■ ■ ,Xk-i),y) ■ 

y&Akixo,-,Xk-i) 


(144) 


Let Mfc = Mk{xo,..., Xk-i) be the family of sets snch that Mk{xo,..., Xk-i) C 
Afc(fo, • • • ,Xk-i) for all {xo, ■ ■ ■ ,Xk-i). For any k = 0,... ,mhj mdk{A, M){g) 
define the following expression 


mdk{A,M){g) 


E —^— E 


1 

|Afc(Fo, • •. ,Ffc-i)p 


E giKi^o, - ■ ■ ,Xk-i),y). 

yeMkixo,...,Xk-i) 


(146) 


Clearly, we have |indfc(A, M)(5f)| < 1, for any natural k>0, a family Mk 
and a function : 2^ x ^ D. 

Lemma 5.8 Let Q be a subset of Aq x Aq, and IQI = 5|Aop. Suppose 
that AI{xq, ... ,Xk-i) is an arbitrary e attendant of Ak{xQ,... ,Xk-i), e = 
n/ilddd). Let g{M, x) = 5m+x{.Q) ■ Then for all k = 0,... ,n we have 


indfc(A)(5() 


< 4:K,{k + 1) . 


(146) 


Proof. If /c = 0, then Lemma 2.11 implies the result. Let k > 0. Using 
Lemma 2.11 once again, we get 


indfc(A)(5f) > indfc_i(A)(5f) — dn > ... > indo(A)(5f) — dnk > S — dK{k + 1). 


In the same way we obtain the reverse inequality. This completes the proof. 
The next result is the main in this section. 
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Proposition 5.9 Let A = A{d,eQ,N) be a Bohr set, 6 G and s = 
(si,S 2 ) be an integer veetor. Let e,a,T,6 G (0,1) be real numbers, Ei, 
E 2 be sets, E^ = /9i|A|, i = 1,2. Suppose that E = Ei x E 2 is a subset 
of (A + si) X (A + S 2 ), A C E, (5e(A) = 6 + t, and e < ^/(lOOci), k = 

2-100(.^^1^2)5o-3_ 

N > (2-io%e)-2“°((^/3i/32)-®^-®+rf)' ^ ('147) 

and a < 2“^°°r/9i/92. Then there exists a Bohr set A' = A{6',e',N'), 6' G 
D < 230(r/3i/32)-V-3 + d, e' > {2-^^e)^eo, N' > {2-^^e)^N and an 
integer veetor t = (^ 1 ,^ 2 ) sueh that if E[ = {Ei—ti)nA', E^ = (^ 2 —^ 2 ) HA', 
E' = X E 2 , then 

1) |E'| > A/32r|A'|/16; 

2) E[,E 2 are {a, e)-uniform subsets of A'; 

3) 5e'{A — f) > 5 + r/16. 

Proof. Let (3 = j3ij32, and Ei = Ei — si, E 2 = E 2 — S 2 , E = Ei x E 2 . If the 
sets El, E 2 are (a, e)-uniform subsets of A, then Proposition 5.9 is proven. 

Suppose that Ei, E 2 are not (a, e)-uniform subsets of A. We shall con¬ 
struct a family of Bohr sets A such that A satisfies the conditions (143). The 
proof of Proposition 5.9 is a sort of an algorithm. At the first step of our 
algorithm we put Aq = A = Ag^so,N- If either Ei or E 2 does not satisfy (24) 
with a = (J12, then let Aq be e attendant of Aq such that Aq is constructed 
by Corollary 5.7. In the other cases let Aq be e attendant of Aq with the 
same Q. Define 

Tk) = {v= {Pi,P 2 ) G Aq I El - Pi, E 2 - P 2 are {a, e)-uniform in Aq 

or 5 a5+p(^i X ^ 2 ) < /3r/16} 
and Rq = (Aq x Aq) \ Rq. 

Let A be an arbitrary Bohr set, and n G be an arbitrary integer 
vector. Put g{A,n) = 5i+-(E), gi{A,x) = 5A+n(^), f/ 2 (A,n) = 5EnA+n(^) 
and g^{A,n) = 5a+-(E). Clearly, g{A,n) = gl{A,n) and gi(A,x) < gz(A,n). 
Besides that, we have 


gi(A, n) = g2{A, n)g^{A, n). 

Let Aq = {Aq}. If indo(AQ, i?o)( 5 f 3 ) < r/5/4, then we stop the algorithm 
at step 0. 
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Using Lemma 2.11 and the Cauchy-Bounyakovskiy inequality, we get 


indo(Ao)(^) > ^ (5A*+j;(U))^ > /3/2. (148) 

yeAo 

Let after the kth step of the algorithm the family of Bohr sets has 
been constructed, k > 0. 

Let 

Afc+i(fo, ...,Xk) = A^(fo, • • •, Xk-i) +Xk, XkE Ak{xo, ffc-i) 

Let Xk = {(i,b), and A^ = Al{xo,... ,Xk-i). If either {Ei — a) n A^ or 
{E 2 — b) n Al does not satisfy (24) with a = (j/2, then let A^_,_]^(a;o, • • • ,Xk) 
be e attendant of A^(a;o, • • • ,Xk) such that A^^^(a;o, • • • ,Xk) is constructed 
by Corollary 5.7. In the other cases let A^_,_j^(a;o, • • • ,Xk) be e attendant of 
A^(a;o, • • • ,Xk) with the same generative vector. 

By Rk+i{xo, ■ ■ ■ ,Xk), Rk+i{xo ,... ,ffc) denote the sets 

Rk+i{xo,..., Xk) = {p= {pi,P2) E Al{xo,... ,Xk-i) +Xk\ El -pi,E2 - P 2 


are (a, e)-uniform in A^_,_j^(a;o,..., Xfc) 

or 5A*^pfo,...A)+p(^i X ^ 2 ) < Tp/16} 

and Rk+i{xo,... ,Xk) = (A^(fo, • • •, ^fc-i) + Xk) \ Rk+i{xo,..., Xk). 

By Ek{xo ,..., Xk-i) denote the sets 

AjkiXOt ■ ■ ■ ■} Xk—l) 

{P= iPl:P2) E Al_^{Xo,...,Xk-2)+Xk-l I 5A*(^o,...,a-fc_i)+p(^lXU2) < T/3/16}. 

Obviously, Ek{xo ,... ,ffc-i) ^ Rk{xo ,.. • ,ffc-i), k = 0,1,... 

Let A'fc+i = {Afc+i(fo, — ,^fc)}, Xk E Ak{xo,... ,Xk-i), and A^+i = 
{Afc, A'fc+i}. If mdk+i{Ak+i, Rk+i){g 3 ) < t/ 3/4, then we stop the algorithm 
at step k + 1. 

Let A*_i = Al_^{xo,...,Xk- 2 ),_and = (5a*_^(^i), = <^a^_i(^ 2 ). 

Suppose Xk-i = {a'lb') belongs to Rk-i{xQ,... ,Xk- 2 )- Note that Xk-i does 
not belong to Ek-i{xQ,... ,Xk- 2 )- Let us consider three cases. 

Case 1 : either {Ei — a') ft A^_^ or {E 2 — b') fl A^_^ does not satisfy (22). 

Case 2 : either {Ei — a') fl A^_;^ or {E 2 — b') 0 A^_^ does not satisfy (23). 

Case 3 : either {Ei — a') fl A^_;^ or {E 2 — b') 0 A^_;^ does not satisfy (24). 
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Note that ot equals a in all these cases. 

Let us consider the following situation : either {Ei — a') H or {E 2 — h') fl 
does not satisfy (24) with a = Let 


^0 = 


1 

\Ak{xo, ... 


H 9{AI{xo,. .. ,Xk-i),y), 

y£Ak{xo,...,Xk-i) 


(149) 


where A^(a;o, • • •, Xk-i) is e attendant of Ak{xo, ■ ■ ■, Xk-i) such that A^(a;o, • • •, Xk-i) 
is constructed by Corollary 5.7. Using Corollary 5.7, we get 

So > 9{Ak{xo ,..., Xk-i), 0)(1 + 2"^V^) = 

= 5((Afc_i(fo, • • • , Xk-2):Xk-l){l + 2“^V^). (150) 

Note that in this case, we have dim A^(a;o,..., Xk-i) = dim Afc(xo,..., Xk-i) + 

1. 

Suppose that either {Ei — a') fl A^_^ or {E 2 — b') fl A^_^ does not satisfy 
(23) with a = _ Using Corollary 5.5, we obtain 

So > fi'(Afc_i(fo, • • •, Xk-2),Xk-i){l + 2“^V^). (151) 

In this case, we have dim A^(a;o,..., Xk-i) = dim Afc(a;o,..., Xk-i). 

Finally, snppose that either {Ei — a') fl A^_^ or {E 2 — b') fl A^_^ does not 
satisfy (22) with a = a. Note that {Ei — a') n A^_;^ and {E 2 — b') fl A^_;^ 
satisfy (23) with a = = A^(a;o, • • • ■,Xk)- Define 


Bk{xo ,... ,Ffc-i) = {p= (pi,P2) e Afc(Fo, • • -.Xk-i) 


Wm-Pi) - PkKTU > ^lAfcl or \\{{E 2 -P 2 ) - /3^'A*)r||oo > a|A*|} . 
We have 

\Bk{xo ,... ,Ffc-i)| > a\Ak{xo ,.. .,Xk-i)\^ ■ (152) 


Let 


Bk{xo ,... ,Ffc-i) = {p= (pi,P2) e Bk{xo ,... ,Ffc-i) : 
|4:(^1-Pi) -/5fc| < a/8 and |(5a* (U 2 - P 2 ) -/5/| < a/8} 


For all p G Bk{xo, ■ ■ ■, Xk-i), we have either {Ei — pi) n A^ or {E 2 — P 2 ) C A^ 
does not (T/2-uniform. The sets {Ei — a') fl A^_^ and {E 2 — b') fl A^_^ satisfy 
(23) with a eqnals 2 ~^a^A _ This implies that 


Bk{xo, ... ,Ffe_i)| > 


a 

2 


I Afc(xo, . . . , Xk—\) I 


(153) 
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Suppose that 


(154) 


asiK-i, it-i) = I3X > Tfi/s. 

It follows from (154) that 


> f3kf3k-(j/2 > r/3/16, (155) 


for all p e Bk{xo, ■ ■ .,Xk-i). 
Let us consider the sum 


S = S{xo,.. .,Xk-i) 


1 

|Afc(fo, • •. ,ffc-i)P 


E 


1 

|Afc+i(fo,... ,Xfc)P 


E ^(Afc+i(xo,...,ffc),y). 

y£kk+i(xo,...,Xk) 

Write the sum S' as S" + S", where the summation in S' is taken over Xk G 
Bk{xQ,..., Xk-i) and the summation in S" is taken over Xk G Ak{xo,..., Xk-i)\ 
Bk{xQ,... ,Xk-i). Note that if Xk G Bk{xQ,... ,Xk-i), then the Bohr set 
A^_,_]^(a;o, • • •, alfc) is constrncted by Corollary 5.7. Using this corollary, we 
obtain 


> 


E 9{A*k{xo,...,Xk-i),y){l + ^) (156) 


|Afc(fo, • •. ,Xfc-i)|^ 


y&Bk (xo,..;Xk-i) 


32' 


Let us estimate the sum S". Using Lemma 5.1, we get 
1 


S" > 


|Afc(fo, • •. ,Xfc_i)p 


E 


y€Ak(xo,...,Xk-i)\Bk(xo,...,Xk-i) 

Combining (155), (156), (157) and (153), we have 

1 


g(Al(xo,... ,Xk-i),y)-8K 

(157) 


A>———^ ^ g(Al(xo,...,Xk-i),y)+ 


^ - 2V > 


|Afc(fo, • •. ,Xfc-i)P 


y€Bk (xo,...,Xk-i) 


> 


|Afc(a;o,.. .,Xk-i)l^ yeAk(xo,...,xk-i 


E 9(^k(^o,---,Xk-i),y) + 2 ^V^/3V^-2' 


K 
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Using Lemma 5.1, we obtain 


S > g{Al_^{xo,Xk-2),Xk-i) + 2 > 

> g{Al_^{xo,Xk-2),Xk-i) + > 

> g{Al_^{xo,..., Xk-2),Xk-i){l + 2“^V/3V^). (158) 

On the other hand, Sq is an estimate for S. Using Lemma 5.1, we get 

S > Sq — 8k . 

Thus if Xk-i belongs to Rk-i{xo,... ,Xk- 2 ) and Xk-i satisfies (154), then we 
have 

-S' > g{Al_^{xo, ... ,Xk-2),Xk-i){l + 2"^V^/3V^) - 8k. (159) 

Now suppose that Xk-i is an arbitrary vector, Xk-i G Ak-i{xo,... ,Xk- 2 )- 
Using Lemma 5.1 twice, we have 

S > g{Al_^{xo ,..., Tfc.a), Tfc-i) - 16 k . (160) 


Let us consider indfc+i(Afc+i)( 5 f). We have 

indfc+i(Afc+i)(5f) = 

1 ^ 1 




|Ai(l^o)P 


■■■ S{xo,...,Xk-i) 

XiGAi(xo) Xk-l&Ak-l{xo,...,Xk-2) 


By assumption indfc_i(Afc_i, i?fc_i)( 5 f 3 ) > r/9/4. In other words 

1 ^ 1 


|AoP 


|Ai(To)P 


E 

^iGAi(xo) 


E g3{Al_^{xo,... ,Xk-2),Xk-i) >rp/4. (161) 

Xk-i£Rk-l(xo,...,Xk-2) 

By Mk-i{xo ,..., Xk- 2 ) denote the set of Xk-i G Rk-i{xo ,..., Xk- 2 ) such that 
Xk-i satisfies (154). Using (161), we obtain 


Sm = 



E 

a;o€Ao 


1 


E 

xieAi(xo) 
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dsiK-li^O, ■■■, Xk-2),Xk-l) >Tp/8. 

Xk-ieMk-i{xo,...,Xk-2) 

Using (154), (159), (160) and (162), we get 


indfc+i(Afc+i)(5() > 



E 

^oGAo 


1 

|Ai(fo)P 


E 

xigAi(xo) 


(162) 


{ H (9(AJ_i(^oi ■ ■ ■ I A-2), A-i)(l + 2 ‘V;3V) - 8 k)+ 

Xk-l&Mk-l{xo,..;Xk- 2 ) 

+ E {g{A*k_^{xo,...,Xk-2),Xk-i)-IQ k)} > 

Xk-l&^^k-l{xo,..;Xk-2)\Mk-l{xo,...,Xk-2) 

> mdk-i{Ak-i){g) + - 2Ak > 

> indfc_i(Afc_i)(5f) + - 24 k > 

> indfc_i(Afc_i)(5f) + 2“^V^/3V^ . 

In other words, for all A; > 1, we have 

indfc+i(Afc+i)(5() > indfc_i(Afc_i)(5() + 2"2V/3^(T^ . (163) 


Since for any k we have indfc(Afc)(5f) < 1, it follows that the total nnmber 
of steps of the algorithm does not exceed Kq = 

Suppose that the algorithm stops at step K, K > 1, K < 

We have 

indii-(A7^, i?x)(fi'3) < ^ • (164) 

Using Lemma 5.8, we get 

indi^(Ax)(fi'i) > (5 + r)(3 - 8 kK > (5 + ^)/3 . 

O 


Using (164), we obtain 

3^” 

mdKiAK:RK)igi) > (5 + 

o 


(165) 


The summation in (165) is taken over the sets A*f^{xo,..., xk-i) + y, where 
y G Rk{xo, ..., xk-i)- 
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Let Ek be the family of vectors y such that y G Ek{xq, ... ,xk-i), and 
R*j^ be the family of vectors y such that y G Rk{xo, ... ,xk-i), but y does 
not belong to Ek{xo, ... ,xk-i)- We have 

mdK{AK,EK){gi) < ^indii-(Aif)(l) < (166) 

ib ib 

Combining (165), (166), we get 

mdK{AK,RK){9i) > {S+ ^)/3. (167) 

Snppose that for all y G R*j^{xo, • • •, xk-i), we have g- 2 {h*x{xQ^ ..., XK-i)-,y) < 

((5 + r/16). Then 

(5 + ^)/3 < indK{AK,RK){.gi) < (<5+ :;^)indx(Ai^,i?;^)(5(3) < 

4 16 

- + ^y'^'^^K{AK){g‘i) ■ (168) 

16 

Using Lemma 5.8 once again, we obtain 

(i + ^-)I} <{S + <(i + ^)(l} + 8 kA') < (i + Ufi 

4 16 16 4 

with contradiction. Whence there exist vectors Tq, ..., Tx-i, y snch that 
5f2(A|^(fo, • • -.xk-i),!!) > (5+r/16) and y G Rk{xo, ... ,xk-i)\Ek{xo, .. .,xk-i)- 
Put t = y + s and A' = A*j^{xo, ■ ■ ■, xk-i)- We obtain the vector t, the sets 
E[ = {El — r/i) n A', E 2 = {E 2 — 1 / 2 ) n A' and the Bohr set A' which satisfy 
the conditions 1)—3). 

Let ns estimate D, s' and N'. At the each step of the algorithm the 
dimension of Bohr sets increases at most 1. Since the total number of steps 
does not exceed Aq, it follows that D <dR , e' > (2“^°e)'^eo, 

N' > {2~^^e)^N. Using Lemma 2.3 and (147), we obtain that the set A' is 
not empty. This completes the proof. 

6. Proof of main result. 

Let ns pnt Theorems 4.3 and 5.9 together in a single proposition. 
Proposition 6.1 Let A = A{9,eo,N) be a Bohr set, 9 G T'^, and 
s = (<§ 1 , 52 ) G 7?. Let El, E 2 be sets, Ei = j3i\A\, i = 1,2, j3 = j3ij32. 
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Suppose E = i?i X i?2 is a subset of{A+si) x (A+S2), Ei, E 2 are (cto; 
uniform subsets of A + si, A + S 2 , respeetively, ao = e = 

(2“^°'^Q;Q)/(100(i). Suppose that A is a subset o/E, 5e(A) = S, and A has no 
triples {{k, m),{k + d, m), {k, m + d)} with d ^ 0. Let 

logN > 21000000(2250000^-20000^-200 ^ ^^3 iQg 

djdeo 

Then there is a Bohr set A and a veetor y = (|/i,|/2) G 'Z? with the following 
properties : there exist sets E[ C (Ei — |/i fl A), E 2 C (E2 —1/2 HA) sueh that 

1) Let \E[\ = p[\A\, |E'| = /3'|A| and {3' = f3[f3'2 . Then {3' > 2-1500^100^. 

2) E[,E 2 are {aQ,2~^^e'‘^)-uniform, where a'^ = 2-2000^96^/48^ 

e' = ,D<D' = 2250000^-20000^-200 + ^ _ 

3) For A = Ag- we have 9 eT^,e> (2-ioV2)% and N > e'^)^N. 

The following lemma is due to B. Green. 

Lemma 6.2 Let N be a natural number. Suppose A is a subset of 
[—A^, A^]2^ |A| = 6{2N + 1)2, and A has no triples {{k, m),{k + d, m), {k, m + 
d)} with d > 0. Then there exists a set Ai C A such that 

1) |Ai| > (52(2Ar +1)2/4 

2) Ai has no triples {{k, m),{k + d, m), {k, m + d)} with d 7^ 0. 

Proof. Since |A| = 5{2N + 1)2, it follows that 

^^A(T)A(A-T) =^^A(T)A(A-^ = 6\2N + 1)\ (170) 

VS S V 

Clearly, the summation in (170) is taken over v G [—2A^, —2N + 1,..., 2N — 
1,2A^]2. Hence there exists a vector v such that |A n (A — A)| > 5‘^{2N + 
l)7(4Ar + 1)2 > 5^{2N + 1)2/4. Put Ai = Aniv- A). We have Ai C A. 

It follows that Ai does not contain any triple {(/c, m),{k + d, m), {k, m + d)} 
with d > 0. Since Ai C v — A, it follows that Ai has no triples {{k,m), {k + 
d, m), {k, m + d)} with d < 0. This completes the proof. 

Proof of Theorem 1.4. 

Suppose A C [—N, W] and A has no triples {{k,m), {k + d,m), {k,m + d)} 
with d > 0. Using Lemma 6.2, we get the set A', A' C A, |A'| > d2/4(2W+l)2 
such that A' has no triples {k,m), {k + d,m), {k,m + d) with d 7^ 0. Let 

A = <52/4. 
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The proof of Theorem 1.4 is a sort of an algorithm. 

After the Ah step of the algorithm an integer vector Si = 


and 


sets : a regular Bohr set Aj = sets C Aj, Ej: — C Aj, 

= I = #|A,|, ft = 


will be constructed. Let \E, 

■'(1) 771(2) 


(i)i 


Ei = X 


The sets Aj, El , El ' satisfy the following conditions 


1) A > 


2 ) EA"* are (tto2 ^°(en^)-uniform, = 2 , e', = 2 ^'’°(Q;Q'’)^/(100(ij) 

3) A, = e e T'^% A < e, > 

N, > (2-100(A)")'"’^*-1- 

4) <5e,(A0>5e, + 


„{d'i2 


Proposition 6.1 allows us to carry the {i + l)th step of the algorithm. 
By this Proposition there exists a new vector A+i = (Sj-+\,4+\) ^ and 
sets : a regular Bohr set Aj+i = ,7Vi+i, sets A Aj+i, 

C Ai+i, Ei+i = X eI%, which satisfy 1) - 4). 

Put 6*0 = {0}, Ao = Ae^^i^N and Ei = E 2 = [-A^, iV], /3o = 1. Clearly, Ei, 
E 2 are (2“2000(j/96^ 2-ioooo^'4oo^_.|jj^jfQj,j^ Hence we have constructed zeroth 
step of the algorithm. 

Let us estimate the total number of steps of our procedure. For an arbi¬ 
trary i we have (5Ei(A') < 1. Using this and condition 4), we obtain that the 
total number of steps cannot be more then = K. 

Condition 3) implies A A (2-i^i°(5'i°°)*. Hence di < , where 

Ui,U( > 0 are absolute constants. 

To prove Theorem 1.4, we need to verify condition (169) at the last step 
of the algorithm. Using 3), we get 


Nk > N, 

where U2,U3,U4 > 0 are absolute constants. Condition (169) can be rewrite 
as 

Nk > , 

where U2, U3, U4 > 0 are absolute constants. Whence we need to check up 
the following inequality 

N > = exp(W^'^'''®), (171) 
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where C3, C4, C" > 0 are absolute constants. By assumption 


(log log 

It follows that 

V .. 1 

(log logiV)2/73 

and we get (171). Hence A' has a triple {(/c, m), (/c + d, m), (/c, m + d)}, where 
d 7^ 0. This contradiction concludes the proof. 

Note 6.3 Certainly, the constant 73 in Theorem 1.4 can be slightly de¬ 
creased. Nevertheless, it is the anthor’s opinion that this constant cannot be 
lowered as to such 1 without a new idea. 

7. On quantitative recurrence. 

In this section we apply Theorem 1.4 to the theory of dynamical systems. 
Let X be a metric space with metric d(-, •) and a Borel sigma-algebra 
of measnrable sets $. Let T be a measnre preserving transformation of a 
measnre space (X, and let ns assnme that measnre of X is eqnal to 

1. The well-known Poincare theorem (see [17]) asserts that for almost every 
point X E X: 

Ve > 0 VX > 0 3t > K : d{T^x, x) < e. 

Consider a measnre Hh{-) on X, defined as 

H„(E) = 

where h{t) is a positive (d(0) = 0) continnons increasing fnnction and = 

inOlX]/i(dj)}, when r runs through all countable coverings E by open sets 
{Bj} , diam{Bi) = 5j < 5. 

If h(t) = t", then we get the ordinary Hausdorff measure 

We shall say that a measure /i is congruent to a measnre if any 
/i-measnrable set is id/j-measnrable. 

The following theorems 7.1 and 7.4 were proven in [22] (see also [20, 21]). 
Theorem 7.1 Let X be a metric space with Hh{X) = C < 00 , and T 
be a measure preserving transformation of X. Assume that fi is congruent to 
Hh. 

Consider the following function: C{x) = liminf„^oo{R ■ h{d(T^x,x))}. 
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Then the funetion C{x) is fi-integrable and for any fi-measurahle set A, we 
have 

[ C{x)d^i < Hh{A). 

J A 

If Hh{A) = 0, then Jy^C{x)dn = 0 with no demand on measures /i and 
to be eongruent. 

Now we introduce the following concept (see [18]). 

Definition 7.2 Let G be a totally bounded subset of X. By iV£(G,X) 
denote the minimal cardinality of e-net of G. Put Ns{X) = iVe(X, X). 

If X is totally bounded, then for any <5, we have Ns{X) < oo and h{Sj) < 
Ns{X)h{S). Let h be the function from the definition of Hh. If Ns{X) < 
C/h{5), then Hh{X) < C. 

Definition 7.3 Let TV be a natural number. By C]sf{x) denote the function 
Cn{x) = min{ d{T^x,x) | 1 < n < iV }. 

Theorem 7.4 Let X be a totally bounded metric space with metric d{-, ■), 
and let N{x) = Nx{X). Suppose that T is a measure-preserving transfor¬ 
mation of X, and diam{X) = 1. 

Let A X be an arbitrary p-measurable set, and let g{x) be the real non¬ 
decreasing function bounded on [0,1] such that for any t G (0,1] there exists 
Stieltjes integral fl NA{x)dg{x), where Na{x) = mm{p{A), Nx{A, X)/N). 
Then ^ 

[ g{CN{x))dn < mi{g{t)fi{A) + [ NA{x)dg{x) }. 

JA * Jt 

The following lemma is due to Poincare (see [17, 20]). 

Lemma 7.5 Let Y be a p-measurable set, and t > 1. Set 

Y (t) := {x & Y \ T^x ^ Y for all natural i,l < i < t}. 

Then p,{Y{t)) < 1/t. 

This lemma is the main tool in proving Theorems 7.1, 7.4. 

Let us now consider the case of two commutative operators. Let S and 
R be two eommutative measure-preserving transformation of X. The next 
result is the main one of this section. 

Theorem 7.6 Let X be a metric .space with Hh{X) = C < oo, and let 
S,R be two commutative measure-preserving transformation of X. Assume 
that pL is congruent to Hh. 
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Let us consider the function 

Cs,r{x) = liminf{L“^(n) ■ max{h{d{S"'x,x)),h{d{R^x,x))}}, 
where L~^{n) = 1/L{n). 

Then the function Cs,r{x) is fi-integrable and for any n-measurable set A, 
we have 

I Cs,R{x)d^i < Hh{A). 

If Hh{A) = 0, then J^Cs,R{x)dfi = 0 with no demand on measures /i and 
Hh to be congruent. 

The next definition is analog of Definition 7.3. 

Definition 7.7 Let iV be a natural number. By C^^{x) denote the func¬ 
tion C^^{x) = min{ maxld^S^-x, x), d{R"’x, a;)}|l<n<iV}. The function 
C^^{x) will be called N-constant of simultaneously recurrence for point x. 

Theorem 7.8 Let X be a totally bounded metric space with metric d{-, ■), 
and N{x) = Nx{X). Suppose that S,R are two measure-preserving trans¬ 
formation of X, and diam{X) = 1. 

Let A X be an arbitrary p-measurable set, and let g{x) be the real non¬ 
decreasing function bounded on [0,1] such that for any t G (0,1] there exists 
Stieltjes integral fl NA{x)dg{x), where Na(x) = mm{ja{A),Nri;{A,X)L{N)). 
Then 

[ gi.C^N^{x))dp < \YA{g{t)p{A) + [ NA{x)dg{x) }. 

JA * Jt 

The next Lemma is the main of this section. Using this lemma we obtain 
Theorems 7.6 and 7.8 by the same argument as Lemma 7.5 implies Theorems 
7.1 and 7.4 (for details see [22]). 

Lemma 7.9 Let Y be a p-measurable set, t>l. Set 

Y it) := {x G U I Either S^x ^Y or RIx ^ Y for all natural i,l < i < t}. 

Then ii{Y{t)) < L{t). 

Proof. See [29]. 

Now we apply Theorem 7.6 to the case of compact metric space. 

The following lemma can be found in [23]. 

Lemma 7.10 Let X be a compact metric space, and let Ti,...T; be 
continuous commutative transformations of X. Then there exists a finite 
measure pt, such that transformations Ti,.. .T; preserve p. 
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Corollary 7.11 Let X be a eompaet metrie spaee with metrie d{-, ■), and 
Hh{X) < oo. Let S,R be two eontinuous eommutative transformations of 
X. Then there exists x E X such that 

■ max{h{d{S'^x,x)),h{d{R^x,x))}} < Hh{X). 
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